#include<cstdio>
#include<iostream>
using namespace std;
const int N = 0;
int arr[N];
void q_sort(int l,int r,int * p)
{
    int i = l - 1;
    int j = r + 1;
    int x = p[l + r >> 1];
    while(i < j )
    {
        do
        {
            i++;
        }while(p[i] < x);
        do
        {
            j--;
        }while(p[j] > x);
        if(i < j)
        {
            swap(p[i],p[j]);
        }
    }
    q_sort(l,j,p);
    q_sort(j+1,r,p);
}
int main()
{
    int n = 0;
    cin >> n;
    for(int i = 0;i < n;i++)
    {
        scanf("%d",&arr[i]);
    }
    q_sort(0,n -1,arr);
    for(auto j : arr)
    {
        cout << j << ' ';
    }
    return 0;
}